#include <iostream>
#include <stdlib.h>
#include <math.h>
using namespace std;

bool IsSimple(long long num) {
    const long long max = sqrt(num);
    for (long long i = 2; i <= max; ++i)
        if (num % i == 0)
            return false;
    return true;
}

int main() {
    long long n;
    cout << "Enter number: ";
    cin >> n;
    cout << "This number is " << (IsSimple(n) ? "simple." : "not simple.") << endl;
    return 0;
}
